<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<meta http-equiv="X-UA-Compatible" content="IE=edge">
	<meta name="viewport" content="width=device-width, initial-scale=1.0">
	<title>Document</title>
</head>
<body>
	<script>
		function insertSort(arr) {
			const {length} = arr
			let temp // 存 当前这一轮对应索引的元素值
			for (let i = 1; i < length; i++) {
			  temp = arr[i] // 1.先把这个值存下来
				let j = i
				while(j > 0 && arr[j - 1] > temp) { // 2.然后逐个跟前面的对比
					arr[j] = arr[j - 1] // 3. 如果前面的有比它大的就把这个大的值往后覆盖一位
					j--
				}
				arr[j] = temp // 当最后循环到0,那么说明这个值就是最小的,把第一个改成这个值; 或者没进上面的循环,说明前一位不比这个大,则直接赋值
			}
			console.log(arr);
		}
		insertSort([5,4,3,2,1,6,8])
	</script>
</body>
</html>